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Abstract 
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1 Introduction 

The Banach-Mazur game is usually played in a topological space, using its nonempty 
open subsets. The idea is that two players alternately build a decreasing sequence 
of sets and the result of the game is its intersection. 

In this note we develop a more abstract setting for this game. Namely, the family 
of all nonempty open sets in a hxed topological space can be regarded as a partially 
ordered set. In order to say who wins, one needs to distinguish a “winning” family 
of countably generated ideals of this poset. More precisely, one of the players wins if 
the ideal generated by the sequence resulted from a play belongs to our distinguished 
family. It turns out that one can reformulate and extend known results in this new 
setting (Section 4). As an application, we discuss the Banach-Mazur game played 
with hnitely generated models taken from a Fraisse class, showing that one of the 
players has a winning strategy “leading to” the Fraisse limit (Section 5). 


2 Preliminaries 

Here we put the relevant concepts, notions, dehnitions, and basic facts. 

Given a topological space A, we denote by ^~^(X) the collection of all nonempty 
open subsets of X. Recall that a n-base in A is a family ^ C ^+(A) such that 
for every V E ^~^(X) there is 17 G ^ satisfying U C V. In this note, topological 
spaces are not assumed to satisfy any separation axioms, except Tq (that is, open 
sets should separate points). 

We shall use some basic notions concerning partially ordered sets (briefly: posets). 
Namely, given a poset (P, ^), a subset P C P is cofinal in P if for every p E P 
there is d E D with p ^ d. Note that a cohnal subset of {£^^{X), P) is just a vr-base 
of the topological space A. An ideal in P is a set / C P satisfying the following 
conditions: 

(11) {y x,y E I){3 z E I) X ^ z and y ^ Z] 

(12) (Vx e /) (^,a:] C I. 

An ideal I is countably generated if it has a countable cohnal subset. Note that I is 
countably generated if and only if there is an increasing sequence {an}neu) such that 

I = {x E P: {3 n E oo) x ^ a„}. 

We shall denote by aP the poset whose elements are all countably generated ideals of 
P and the ordering is inclusion. Note that aP is a natural extension of P, namely. 
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each p & P can be identified with (■(—,]?] € aP. Note also that every increasing 
sequence in aP has the supremum in aP. In fact, aP can be called the “sequential 
completion” of P, because of the following reason. If /: P —)■ Q is order preserving 
and Q is sequentially complete (that is, every increasing sequence in Q has the 
supremum) then there is a unique extension /: aP —)■ Q of / to a sequentially 
continuous order preserving mapping, given by the formula /(/) = sup/. Recall 
that a mapping g between sequentially complete posets is sequentially continuous if 
= 5'(sup„g^^Xn) for every increasing sequence {xnjneuj- 


2.1 Metric trees 

Recall that a tree is a poset (T, such that for every t E T the set 

{x eT: X < t} 

is well-ordered. Its order type is the height of t in T. The set of all elements of T of 
a fixed height a is called the ath level of T. The height of a tree T is the minimal 
ordinal 6 such that level 6 is empty, i.e. every element of T has height < S. Maximal 
elements of a tree are called leaves. We are interested mainly in trees of height to. 
We shall call them metric trees. We use the adjective metric in order to emphasize 
that such a tree naturally leads to a metrizable space. 

Namely, given a tree T, let dT denote the set of all branches of T, that is, all 
maximal chains in T. A branch in T may have a maximal element, called a leaf. 
Given t E T, we set T*" = {X E dT: t E X}. Then the family {t~^}teT is a basis 
of a topology on dT, and the sets T*" clopen (i.e., closed and open) with respect to 
this topology. In particular, dT is zero-dimensional. If T is a metric tree then this 
topology is metrizable. Indeed, given X,Y E dT, if X ^ Y then we may define 
their distance g(X, Y) to be 1/n where n is the maximal level of T containing some 
element of X TiY. Then T*" becomes the open ball centered at any fixed branch 
containing t and with radius 1/n, where n is the height of t. Note that with this 
metric, dT is always complete. We will call dT the branch space of the tree T. 


3 The Banach-Mazur game 

Historically, the game was invented by Mazur in 1935 (see Telgarsky [4]) and can be 
described as follows. Fix a set X contained in the unit interval I = [0,1]. Two players 
alternately choose non-degenerate intervals Jo ^ ^ ■ contained in I. The first 

player wins if W fl flnsN Otherwise, the second player wins. Note that in 

Mazur’s setting, the first player starts the game. Thus, he has a winning strategy, 
for example, if the interior of X is nonempty (actually, the minimal requirement is 
that X is residual in some interval). The situation changes drastically if the second 
player starts the game. This was considered by Choquet in 1958, and the game was 
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played in arbitrary topological spaces. A theorem of Oxtoby (published in 1957) says 
that if the game is played in a metrizable space X and the second player starts, then 
the first player has a winning strategy if and only if X contains a dense completely 
metrizable subspace. 

We propose a more general setting for the Banach-Mazur game. First of all, note 
that the dehnition of the game requires only the structure {£^~^{X), ^), that is, the 
result of a concrete play is an increasing sequence in this poset (or, a decreasing 
sequence when one considers C instead of ^). Next, in order to say who wins, one 
needs to know which increasing sequences in {£^~^{X),^) are “good” for the first 
player. This can be done by defining a bigger poset, where some of the sequences 
are bounded or have the least upper bound. 

We now prepare the following framework for the Banach-Mazur game. Namely, 
given a poset (P, ^), let aP denote the poset of all countably generated ideals of P, 
ordered by inclusion. Then P can be naturally identihed with a subset of aP, via 
the mapping 

P 3 p e ctP 

Before defining the Banach-Mazur game, in order to avoid confusion, we shall give 
names to the Players: Eve and Odd. The result of a play will be a sequence uq ^ 
^ U 2 ^ ^3 ^ M 4 ^ • in P, where the Un with n even are chosen by Eve, while 

the Un with n odd are chosen by Odd. Below is the precise dehnition. 

Definition 3.1 (The Banach-Mazur game in posets). Fix a poset (P, and hx 
W C (tP. The Banach-Mazur game BM (P, W) is dehned in the following way. 
There are two players: Eve and Odd. Eve starts the game by choosing uq G P. 
Odd responds by choosing ui E P with uq ^ Ui. Then Eve responds by choosing 
U 2 E P with Ml ^ U 2 . In general, if after one player’s move we have a sequence 
uq ^ ... ^ Un then the other player (no matter whether it is Eve or Odd) responds 
by choosing Un+i E P with Un ^ Un+i- We say that Odd wins if the ideal generated 
by {un}neu} is an element of W; otherwise Eve wins. 

It is clear that if (P, is of the form {^~^{X), D), where X is a topological space 
and W consists of all ideals whose intersection is nonempty then the game dehned 
above is just the classical Banach-Mazur game in the setting proposed by Choquet, 
where Eve is supposed to start the game. 

Below we give an example from the theory of forcing. 

Example 3.2. Let (P, be a poset and let ^ be family of cohnal subsets of P. 
An ideal J of P is ^-generic if / fl P 7 ^ 0 for every D E Let W C aP be the 
family of all ^-generic ideals (a priori, we do not assume that hF 7 ^ 0). We claim 
that if ^ is countable then Odd has a winning strategy in BM (P, W). 

Indeed, let ^ and suppose p 2 n was the last Eve’s choice in a hxed play. 

Odd should choose P 2 n+i ^ Dn so that P 2 n+i ^ P 2 n- Applying this strategy, it is 
evident that Odd wins. 
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The above example can be viewed as a strengthening of the well-known and simple 
Rasiowa-Sikorski lemma on the existence of generic ideals with respect to conntably 
many cofinal sets. Let us admit that in forcing theory typically the ordering is 
reversed and instead of a “generic ideal” one uses the name “generic filter”. 


4 Rephrasing some classical results 

In this section we review some well-known results concerning the Banach-Mazur 
game in topological spaces, adapting them to our setting. 

Given a poset (P, ^), we say that A is an antichain in P if it consists of pairwise 
incompatible elements, where x,y ^ P are incompatible if there is no c G P with 
a ^ c and & ^ c; otherwise we say that a and b are compatible. An antichain A is 
maximal if it cannot be extended to a bigger antichain, that is, every element of 
P \ A is compatible with some element of A. 

Theorem 4.1. Let P be a poset, W C aP, and suppose that Odd has a winning 
strategy in BM(P, hh). Then there exists a metric tree T P with the following 
properties: 

(1) Every level ofT is a maximal antichain in P. 

(2) For every I G dT, the ideal generated by I in P is an element ofW. 

The proof of the theorem above is actually a direct translation of Oxtoby’s argu¬ 
ments. We shall see that under some circumstances the converse is also true. 

Proof. Let Aq be a maximal antichain in P consisting of Odd’s responses to the 
first Eve’s move. For each a G Aq, choose a maximal antichain Ai(a) in [a, —)■) 
consisting of Odd’s responses to the second Eve’s move after a (more formally, these 
are responses to 3-element sequences where a was the second element chosen by 
Eve). We set Ai = [J^g^^Ai(a) and we note that Ai is a maximal antichain in 
P. Continuing this way, we obtain maximal antichains {An}n^^, where A^+i = 
UaeA„An+i(a) and A„_|_i(a) is a maximal antichain above a consisting of Odd’s 
responses to a suitable partial play. Finally, T = UnGtj A„ C P is a metric tree 
satisfying (1). Every branch J of T encodes a play of BM (P, W) where Odd was 
using his winning strategy, thus the ideal of P generated by I must be an element 
of W. This completes the proof. □ 

Theorem 4.2. Assume P, W aP and TOP are as in Theorem f.l above (in 
particular, T is a metric tree satisfying (1), (2)). If W is a final segment in aP 
then Odd has a winning strategy in BM (P, W). 
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Proof. Let us describe the following strategy for Odd. Assuming uq ^ ... is a 
partial play with n even, Odd chooses some element a „/2 from the (n/2)th level of 
T such that an /2 > o.{n-i )/2 (in case n > 0) and there is u G P satisfying Un ^ v and 
an/2 ^ V. He puts Un+l ■= V. 

After playing inhnitely many steps of the game, we see that the ideal generated by 
the sequence {unlnew contains the ideal generated by {an}n£oj (which in turn is a 
cohnal subset of a branch of T), therefore it is in W, because W is a. hnal segment. 
It follows that the strategy described above is winning for Odd. □ 

We say that a mapping of posets ip: Q —)■ P is dominating if 

(Dl) (p is order preserving, p>[Q] is cohnal in P, and 

(D2) for every q ^ Q, for every p E P with pq ^ p, there exists q' ^ q in Q such 
that p ^ ipq'. 

The following result allows us to “move” the Banach-Mazur game from one poset 
to another, without changing its status. 

Theorem 4.3. Let ip: Q ^ P be a dominating mapping of posets, let W C aP and 
let consist of all ideals I of Q such that the ideal generated by ip[I] is in W. The 
following conditions are equivalent: 

(a) Odd has a winning strategy in BM (P, W). 

(b) Odd has a winning strategy in BM (Q, 

The same applies to Eve. 

Proof. Suppose Odd has a winning strategy E in BM (P, W). We describe his win¬ 
ning strategy in BM (Q, W'^). Namely, suppose Eve has chosen uq £ Q- Odd hrst 
hnds Ml ^ tpvQ according to S and then, using (D2), hnds Vi E Q such that Vq ^ Vi 
and Ml ^ tpvi. Finally, mi is Odd’s response to the one-element sequence vq. 

In general, given a sequence mq ^ ... ^ Vn-i, where n > 0 is odd, we assume that 
we have the following sequence in P; 

ipVo ^ Ml ^ pVi ^ pM 2 ^ Ms ^ <PM3 ^ <pM4 ^ . . . ^ Un-2 ^ TVn-2 ^ PVn-l, 

where Uk = E((pMo, mi, ipv 2 ,..., Mfc- 2 , pvk-i) for every odd k < n. Let 

Un E(<pMo, Ml, <pM 2 , M 3 , <pM4, . . . , Un—2i 

Using (D2), Odd hnds Vn ^ m„_i in Q such that Un ^ Finally, is Odd’s 
response to Mq ^ ... ^ W-i- 
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Note that this strategy is winning because the (^-iniage of the chain Uq ^ ^ ‘' is 

contained in a chain resulting from BM (P, W), where Odd was applying his winning 
strategy S. In other words, the ideal generated by {(pv^}neuj is in W. This shows 
the implication (a) (b). 

Suppose now that Odd has a winning strategy fl in BM {Q, W‘^). We describe his 
winning strategy in BM (P, W). 

Assume Eve has started with uq G P. Using (Dl) Odd chooses vq E Q with 
Uq ^ ipvQ. Next, he replies to Vq according to If, obtaining vi ^ Vq. Then ui := ipvi 
is his response to the one-element sequence Uq. 

In general, given a sequence Mq ^ ^ Wn-i with n odd, we assume that there is a 

sequence Uq ^ ^ W -2 in Q such that = n(no, • • •, nfc_i) and = ^{vk) ^ u^+i 

for every odd number k < n. Odd’s response to Mq ^ ^ Un-i is as follows. Using 

(D2), he hnds Vn-i ^ Vn -2 such that (pvn-i ^ Wn-i- He takes Vn = n(t>o,... ,fn-i) 
and responds with Un '■= ^Vn- 

Note that the sequence {un}n£uj resulting from this strategy contains a cohnal sub¬ 
sequence which is the (p-image of {vn\n&ui which was winning in BM(Q, 
therefore the ideal generated by {un\n&ui is in W. We have shown the implication 
(b) ^ (a). 

The second part (when Eve has a winning strategy) is almost the same, as the rules 
for both players are identical. □ 

Corollary 4.4. Let Q be a cofinal subset of a poset P and let W C aP. Then Odd 
/ Eve has a winning strategy in BM (P, W) if and only if Odd / Eve has a winning 
strategy in BM (Q, W), where W = {I P\Q\ I E W}. 

Proof. It suffices to notice that the identity mapping ip: Q ^ P is dominating. □ 

As a more concrete corollary, we see that Mazur was right by playing with nonempty 
open intervals instead of arbitrary open subsets of the real line. Let us now recall 
Oxtoby’s theorem [3]: 

Theorem 4.5. Let X be a metrizable space. Then Odd has a winning strategy in 
BM (X) if and only if X contains a dense completely metrizable subspace. 

Proof. Suppose hrst that G C X is dense and completely metrizable and let g be 
a complete metric on G. We claim that Odd has a stationary winning strategy. 
Namely, assuming U was the last Eve’s move. Odd responds with a nonempty open 
set V satisfying the following two conditions: the closure of V is contained in U, 
and the p-diameter of U O G is hnite, smaller than half of the p-diameter of P 0 G. 
By Cantor’s theorem, the intersection of any sequence resulting from a play with 
this strategy is a singleton of G. 

Now suppose Odd has a winning strategy in BM (X) and let X be the completion 
of X. Dehne the following ordering on open sets: P P U iff either U = V or 
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else dV C [/. Note that the inclusion of in (^+(X),3) is dominating 

whenever X is a regular space. Let Q = P = (^+(X),^). Let 

^pV = Vr\X. Then Q ^ P is dominating. It is clear how to dehne W C aP so 
that BM (X) becomes BM (P, W). By Theorem 4.3, we may consider BM {Q, 
instead. Now let us look at Theorem 4.1. Namely, we obtain a metric tree T in 
Q, which translates to a tree of open sets in X such that the intersection of each 
branch of T is a single element of X (because of Theorem 4.1(2)). In other words, 
T induces a dense completely metrizable subspace of X. □ 

We also have another variant of the Banach-Mazur game, for compact Hausdorff 
spaces. Namely, if the classical Banach-Mazur game is played in a compact Hausdorff 
space, then Odd has an obvious stationary winning strategy: he always chooses an 
open set whose closure is contained in the last set chosen by Eve. Now consider the 
Banach-Mazur game where the objective is to get a single point in the intersection of 
the chain of open sets. Let us call this game BM (X, T*r), where X is the topological 
space in question. It turns out that there are non-metrizable compact Hausdorff 
spaces where Eve has a winning strategy in this game. 

Theorem 4.6. Let K be a compact Hausdorff space. The following properties are 
eguivalent: 

(a) Odd has a winning strategy in BM {K,-k). 

(h) K contains a dense Gs metrizable subspace. 

Proof. The proof of (b) (a) is like the one in Theorem 4.5. For the converse, 

we use the same tree T as above, noting that it induces a metrizable subspace 
without assuming that the entire space K is metrizable. The fact that a compact 
Hausdorff space is regular is needed to conclude that the completely metrizable space 
of branches of T is indeed dense in X. □ 

Let us recall the double arrow space K = D(I). This is a compact Hausdorff space 
whose universe is ((0,1] x {0}) U ([0,1) x {1}) endowed with the interval topology 
induced from the lexicographic ordering. Let p: X —)■ I be the canonical projection. 
Eve’s winning strategy in BM (X, x) is as follows: She always chooses an interval U 
in X such that p[U] is in the interior of p[V], where V was the last choice of Odd. 
Supposing that Odd wins while Eve plays this strategy, there would be a single point 
X E K in the intersection of Uq ^ Ui ■ ■ ■ resulting from a play. Now observe that 
X is isolated from one side. For example, assume that x = (p, 0), where y <f. Then 
maxp[f/„] = y from some point on (otherwise (p, 1) would be in the intersection), 
but this contradicts Eve’s strategy saying that the closure of p\Un+i] is contained in 
P[Un]- 

At this point it is worth recalling that there are separable metric spaces in which 
the Banach-Mazur game is not determined. Namely, recall that a Bernstein set in 


a metrizable space is a set S satisfying S'nP 7 ^ 07 ^ 5 '\Pfor every perfect set 
P (a set is perfect if it is nonempty, completely metrizable, and has no isolated 
points). A Bernstein set in 2‘^ can be easily constructed by a transfinite induction, 
enumerating all perfect sets in 2‘^ and knowing that each perfect set in 2“ has 
cardinality continuum. 

The following fact is well-known. 

Proposition 4.7. Let X ^ 2‘^ be a Bernstein set. Then the Banach-Mazur game 
BM (X) is not determined. Namely, neither Eve nor Odd has a winning strategy in 
BM (X). 

Proof. By Theorem 4.3, the game can be played in {2‘^, ^), where s ^ t means that 
t extends s. Furthermore, Odd wins if and only if the branch of 2‘^ resulting from 
a play corresponds to an element of X. Suppose Odd has a winning strategy in 
BM(X). Then there is a tree T C 2“^ satisfying conditions (1) and (2) of Theo¬ 
rem 4.1. Note that the set of branches of T is perfect, as all level of T are maximal 
antichains in 2‘^. This is a contradiction to the fact that X is a Bernstein set. 

Now suppose that Eve has a winning strategy in BM (X). After her hrst move, we 
are in the same situation as before, interchanging the goals of the players. Thus, a 
similar argument leads to a contradiction. □ 


5 Applications to model theory 

We are now going to show that the Banach-Mazur game is determined when one 
considers the poset of all hnitely generated structures of a hxed hrst order language, 
as long as some natural conditions are satished. 

We now recall the concept of a Fraisse class. Namely, this a class ^ of hnitely 
generated models of a hxed language satisfying the following conditions: 

(FI) For each X, P G .h there is Z G .h such that both X and Y embed into Z. 

(F2) Given embeddings f: Z ^ X, g: Z with Z,X,Y G .ft, there exist P G .ft 
and embeddings f'\X^V,g'\Y -^V such that f'of = g'og. 

(F3) For every X G .ft, every hnitely generated substructure of X is in .ft. 

(F4) There are countably many isomorphic types in .ft. 

Condition (FI) is called the joint embedding property, (F2) is called the amalga¬ 
mation property. Condition (F3) says that .ft is hereditary with respect to hnitely 
generated substructures. 

Fraisse theorem [1] says that there exists a unique countably generated model U 
(called the Fraisse limit of .ft) that can be presented as the union of a countable 
chain in .ft and satishes the following conditions: 
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(U) Every X G ^ embeds into U. 

(E) Given an isomorphism h\ A ^ B between finitely generated substructures 
A, i? C U, there exists an automorphism if; U —?■ U extending h. 

Let us denote by BM [A, U) the Banach-Mazur game played in the poset^ consisting 
of all structures X & A, where the ordering ^ is inclusion (more precisely, extension 
of structures) and the winning ideals are precisely the structures isomorphic to the 
Frai'sse limit of A. In other words, Odd wins if and only if the resulting structure is 
isomorphic to U. In general, A can be an arbitrary class and U can be an arbitrarily 
fixed model that is presentable as the union of a countable chain of models from 
the class We shall later consider a more general version of this game, where a 
single model U is replaced by a family of models ^ and Odd wins if the union of 
the chain built by the two players is isomorphic to some U & ^. We denote this 
game by BM 

Recall that a strategy of a fixed player is Markov if his/her move depends only on 
the last move of the opponent and on the number of past moves. 

Theorem 5.1. If A. is a Fraisse class and U is the Frai'sse limit of A, then Odd has 
a Markov winning strategy in BM (.^, U). 

Proof. Let U be the Fraisse limit of A. and write U = IJnGtj where Un E A. for 
each n E u. Odd’s strategy is described as follows. 

Supposing that last Eve’s was 14 (with n even) and having recorded an embedding 
fn-i ■ 14-1 U, Odd first chooses an embedding g: 14 —)■ U extending fn-i- Next, 
he finds 14+i E .h with 14 4 14+i and an embedding fn+i ■ 14+i —t U extending g 
and such that L4 is contained in the range of fn+i- In case n = 0, we assume that 
/_i was the empty map. 

It is clear that this strategy is winning for Odd, because after playing the game we 
obtain an isomorphism / = IJnso; /an+i of IJneo; onto U. The strategy depends 
only on the result of last Eve’s move and on the number of previous moves. □ 

One of the most important features of the Fraisse limit is that it is universal for the 
class of all countably generated structures obtained as unions of countable chains in 
.h. Using the Banach-Mazur game, we can give a simple direct argument in a more 
general setting. 

Theorem 5.2. Let R be a class of finitely generated models with the amalgamation 
property. Let ^ be a class of countably generated models of the same language, such 
that Odd has a winning strategy in BM (.ft, ^). 

^ We implicitly assume that all models “live” in a certain fixed set, by this way we avoid dealing 
with a proper class instead of a set. For example, if finitely generated structures are finite then we 
may assume that the universe of each of them is a subset of N. 
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Then every countably generated model representable as the union of a countable 
chain in R is embeddable into some U & . 

In case ^ is a Frai'sse class, we can set ^ = {U}, where U is the Frai'sse limit of R. 

Proof. Assume X = where ^ X^+i and Xn G ^ for each n G cu. Let 

us play the game BM (R,^), where Odd uses his winning strategy. We shall denote 
by f/o ^ ^ ^ • the concrete moves. We describe a strategy of Eve leading 

to an embedding of X into some U E . 

Namely, Eve starts with Uq = Xq and records cq = iixo- Supposing that the last 
Odd’s move was U 2 n-i and Eve has recorded an embedding e„_i: Xn-i f^ 2 n- 2 , she 
uses the amalgamation property to hnd U 2 n ^ f^ 2 n-i and an embedding e„: Xn 
U 2 n such that the diagram 


U2n-2 

^71 — 1 

Xn-l 


U2n-1 


■u, 


2n 


■w 


commutes, where the horizontal embeddings are inclusions. By this way, e„ extends 
1 • 

After playing the game, knowing that Odd wins, we conclude that U = IJnetj 
an element of ^ and e = UnGw is an embedding of X into U. □ 




Let .h be a class of hnitely generated models and let U he a countably generated 
model of the same language such that Odd has a winning strategy in BM {R, U). It 
is natural to ask what can be said about .h and U. 

Clearly, R has the joint-embedding property (FI), because Eve can play with any 
element of .ft, showing that U is universal for .ft (one can also use Theorem 5.2, 
however this would be an overkill). Assuming that .ft consists of hnite substructures, 
we conclude that (F4) must hold too, because U is countable and therefore it has 
countably many isomorphic types of hnite structures. Obviously, (F3) may fail. For 
example, let 0 be a relational Frai'sse class (say, the class of all hnite graphs), and 
let R be the subclass of 0 consisting of all G G 0 whose cardinality is a prime 
number. Let U be the Fra’isse limit of 0. Then Odd has a winning strategy in the 
game BM (.ft, U), as he can improve his Markov winning strategy for BM (0, U) by 
enlarging his choices so that their cardinalities are always prime. 

The following two examples from graph theory show that .ft may fail the amalgama¬ 
tion property even when it satishes (FI), (F3) and (F4). 
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Example 5.3 (Graphs with bounded degree). Let iV > 1 be a hxed integer and 
let ^ be the class of all hnite graphs whose each vertex has degree ^ N. It is well- 
known and easy to prove that each hnite graph G & ^ embeds into a graph H & ^ 
such that the degree of every vertex of H is precisely N. Let us call such a graph 
N-complete. For example, hnite 2-complete graphs are all cycles. 

Clearly, ^ is not a Fra’isse class, as it fails the amalgamation property. 

Let us enumerate by {Hn}n<£ui ah hnite iV-complete graphs. Let U = 
where means the disjoint sum (and no extra edges between the summands), 
{Un- n G cu} = {Hn'. n G cu}, and for each fc G cu the set {n G cu: Un = is 
inhnite. In other words, U is the direct sum of an indexed family consisting of 
(countably) inhnitely many copies of each Hn- 

We claim that Odd has a winning strategy in BM(.h, 17). Indeed, after nth move 
of Eve resulting in a graph G^n £ Odd chooses G 2 n+i of the form 17*, 

knowing that each component of G 2 n embeds into some 17*. He only to take care 
that k{n) —)■ cx) while n —)■ ex. By this way, the graph resulting from a single play 
is obviously isomorphic to U. 

Example 5.4 (Cycle-free graphs). Let ^ denote the class of all hnite cycle-free 
graphs. Again, this is not a Fra’isse class, as it fails the amalgamation property. On 
the other hand, we claim that there is a countable cycle-free graph B such that Odd 
has a winning strategy in BM (.^, B). 

Namely, let T be the (uniquely determined) countable connected cycle-free graph 
whose each vertex has inhnite degree. The graph T is well-known as the complete 
inhnitely-branching tree with a single root. 

Let B be the direct sum of u copies of T. The winning strategy of Odd is as 
follows. At stage n, after Eve’s move G 2 n, Odd chooses G 2 n+i 5 G 2 n so that each 
component of G 2 n+i is a large enough part of T (e.g. contains at least n levels of 
T, when hxing the root). Odd also takes care that at stage n his graph G 2 n+i has 
at least n components. By this way Odd wins the play. 

Conclusion. Let, as above, .ft be a countable class of hnitely generated models of 
a hxed hrst order language and assume U is such that Odd has a winning strategy 
in BM (.ft, U) (obviously, U must be presentable as the union of a countable chain 
of models from .ft). In that case we say that U is generic over .ft (see Example 3.2 
for an inspiration). We have seen that Frai'sse limits are generic over their Frai'sse 
classes, however, there exist generic models that are not Frai'sse limits in the usual 
sense. There exists a category-theoretic generalization of Fra’isse limits [2], which in 
the case of models discards condition (F3) of being hereditary and possibly makes 
restrictions on embeddings. By this way, we can talk about Fraisse categories instead 
of Fra’isse classes. It can be proved that if .ft contains a Fra’isse subcategory £ that is 
dominating in the sense of [2] then Odd has a winning strategy in BM (.ft, U) if and 
only if U is the Frai’sse limit of £ (in the setting of [2]). We do not know whether the 
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converse holds true. In any case, generic objects seem to be a natural and applicable 
(see Theorem 5.2) generalization of Frai'sse limits. 

Finally, let us note that in the Banach-Mazur game BM (.^, U), the class ^ can be 
just an abstract class of objects as long as the notion of an “embedding” is dehned. 
It seems that the language of category theory is most suitable here. Namely, M. could 
be a fixed category and U could be a fixed object (typically in a bigger category 
containing .ft) that is isomorphic to the colimit of some sequence in .ft. This approach 
will be explored elsewhere. 
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